/* -*-jde-*- */
/* <Dijkstra.java> */
package Practica7.graphs;

import Practica7.util.Graph;
import Practica7.util.Vertex;

/**
 * Cualquier objeto que implemente esta interfaz debera encontrar la ruta más corta
 * en una gráfica para algún vértice dado
 *
 * @author Peralta Santa Anna Victor Miguel
 * @since  Julio 2011
 */
public interface Dijkstra {

    /**
     * Da las rutas más cortas de un vértice en su gráfica <i>G</i>.
     *
     * @param graph La grafica.
     * @param vertex El vértice de inicio.
     * @return el árbol generador de peso mínimo.
     */
    public Graph getDijkstra(Graph graph, Vertex vertex);
}
